Collision Detection for Continuously Deforming Bodies

Collision Detection for Deformable Objects

Interactive environments for dynamically deforming objects play an important role in surgery simulation and entertainment technology. These environments require fast deformable models and very efficient collision handling techniques. While collision detection for rigid bodies is well-investigated, collision detection for deformable objects introduces additional challenging problems. This paper ...

Edge collision detection in complex environment

We present in this paper a new approach to detect and precisely report the collisions and contacts between deformable moving bodies and their environment. The moving bodies are sampled as meshes whose vertices are followed up in a convex subdivision of the surrounding space. Particles are continuously spanned along the edges to detect collisions with cells of this subdivision. We report experim...

New geometric algorithms and data structures for collision detection of dynamically deforming objects

Self-collision Detection for Deforming Cables

Detecting self-collision for cables and similar objects is an important part of numerous models in computational biology (protein chains), robotics (electric cables), hair modeling, computer graphics, etc. In this paper the 1D sweep-and-prune algorithm for detecting self-collisions of a deforming cable comprising linear segments is investigated. The sweep-and-prune algorithm is compared with ot...

Fast continuous collision culling with deforming noncollinear filters

We present a novel culling algorithm that uses deforming non-collinear filters to improve the performance of continuous collision detection (CCD) algorithms. The underlying idea is to use simple and effective filters, deforming noncollinear filters (NCFs), that reduce the number of false positives between the primitives. These filters are derived from the collinear conditions and can be easily ...